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(57) ABSTRACT 

A method for generating ATM cells for low bit rate 

applications, said method including: 

a segmentation and packetization step, for converting a 
plurality of incoming data unit streams into a plurality 
of incoming short packet streams, said step including a 
segmentation of long data units prior to the packetiza- 
tion of data units into short packets, 
a multiplexing and scheduling step, for multiplexing said 
plurality of incoming short packet streams into a single 
outgoing short packet stream to be packed into a same 
ATM connection, and for scheduling the different 
incoming short packet streams into said single outgoing 
short packet stream, in a way that short packets corre- 
sponding to long data units of different incoming data 
unit streams can be interleaved in said single outgoing 
short packet stream. 

15 Claims, 2 Drawing Sheets 
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METHOD FOR GENERATING ATM CELLS any types of traffic carried by the different incoming streams; 

FOR LOW BIT RATE APPLICATIONS & particular it does not provide any solution to the problem 

of delay variations that might result, in the case of a plurality 
of incoming streams carrying long data units, of the pro- 

BACKGROUND OF THE INVENTION 5 cessing of long data units of a given stream, on each of the 

other incoming streams. 

The present invention is generally concerned with tele- 7^ present invention in particular enables to avoid such 

communication systems. drawbacks. 

The present invention is more particularly concerned with SUMMARY OF THE INVENTION 

telecommunication systems using ATM (Asynchronous in 

Transfer Mode). ATM is a commonly used standard for r ^ ob J ect of * e P™? n [ mventkm is therefore a method 

transmission of high bit rate data in telecommunication ^i!^^ ^ ^ for l0W blt f3te a PP Hcations - ^ 

systems, which is based on an asynchronous time multi- me mc u , . . . 

plexing of packets of fixed length called cells. a segmentation and packetization step, for converting a 

„ , . . , plurality of incoming data unit streams into a plurality 

Telecommunication systems using ATM may be model- 3S 0 f incoming short packet streams, said step including a 

ized by an ATM layer and an interface layer, or ATM segmentation of long data units prior to the packetisa- 

Adaptation Layer (AAL), between the ATM layer and users. t i on 0 f data units into short packets, 

A specific ATM Adaptation Layer has been provided for a multiplexing and scheduling step, for multiplexing said 

low bit rate applications such as in particular mobile com- plurality of incoming short packet streams into a single 

munication systems, especially third generation mobile 20 outgoing short packet stream to be packed into a same 

communication systems (such as in particular UMTS: "Uni- ATM connection, and for scheduling the different 

versal Mobile telecommunication System"). incoming short packet streams into said single outgoing 

Such a specific layer, or AAL2, is defined in ITU-T short pocket stream, in a way that short packets corre- 

Recommendation 1.363.2. AAL2 is subdivided into a Ser- *> long data units of different incoming data 

„ .„ „ „ . . /oo^o\ * /~i ->c unit streams con be interleaved in said single outgoing 

vice Specific Convergence Sublayer (SSCS) and a Common 25 short pocket stream 

Par. Sublayer (CPS) which allows several low bit rate Accordi J g t0 colter object of this invention, said step of 

connections to share a same ATM connection, by multiplex- multi lejd ^ scheduling is carri ed out in a way 

mgseveral short packets called CPS packets into a same ^ short packeB t0 long data unils of 

06 " 30 different lengths and/or rates can be interleaved in said 

AAL2 layer thus receives different incoming streams of outgoing short packe t stream as a function of their respective 

low bit rate data units which, besides, may have different lengths and/or rates. 

rates and/or lengths, in particular depending on the associ- According to another object of this invention, scheduling 

ated type of traffic (voice, data, images, signalling . . . etc.). of a gj ven i ncom i ng s hort pocket stream is determined so 

Each incoming data unit stream is converted into an incom- that short p^ts of this stream ^ 0 f T f in said 

ing short packet stream, by packetizing data units into short single outgoing short packet stream, where T,. is the ratio 

packets (or CPS packets). These different incoming short between the transmission time interval, or data unit repeti- 

packet streams are multiplexed into a single outgoing short {ion period of lhe co rr e spon ding incoming data unit stream, 

packet stream to be packed into a same ATM connection. and me num ber of short packets after segmentation of a data 

To be efficient, the process carried out at CPS level should ^ un it of this incoming data unit stream, 

simultaneously achieve a number of objectives, in particu- . According to another object of this invention, said step of 

lar: multiplexing and scheduling is further carried out in a way 

this process should be bandwidth efficient, i.e. ATM cells that short packets corresponding to short data units can be 

should be sent with as least padding as possible, inserted in said outgoing short packet stream, as a function 

this process should meet quality of service requirements, 45 of their respective length and/or rate. 

in particular it should introduce as least delay variations According to another object of this invention, said method 

as possible, further includes a step of scheduling ATM cell transmission 

this process should meet different quality of service times io a wa V 35 t0 kee P A ™ cel1 s P acin S 35 constant as 

requirements for the different types of traffic to be possible, and a step of packing said single outgoing short 

multiplexed; in particular voice traffic is time sensitive 50 P acket stream 1x1X0 a 501136 A ™ connection having the thus 

and requires stringent delay variations objectives, while scheduled ATM cell transmission times, 

data or signalling traffic are usually tolerant to transfer According to another object of this invention, said ATM 

delay variations. cel * s P acm g k ke P l as close as possible to a cell rote 

A special cause of delay variations is the processing of negociated for the corresponding ATM connection, 

long data units (i.e. in practice of data units of length higher 55 Depending on the type of traffic agreement for the ATM 

than 45 octets ). connection, and according to various embodiments, said cell 

Long data units are currently segmented prior to packeti- rate mav oe: 

zation into short packets. In this context, WO 97/48251 a PCR (Peak Cell Rate) in the case of service category of 

considers the case of two types of traffics of different DBR (Deterministic Bit Rate) or CBR (Constant Bit 

priorities (i.e. voice and data traffic) and teaches to interrupt 60 Rate) type, 

segmentation and packetisation of a long data unit (i.e. data a BCR (Block Cell Rate) in the case of service category 

traffic) upon the arrival of a short and more prioritary user of ABT (ATM Block Transfer) type, 

data unit (i.e. voice traffic), in order to reduce the cell delay a ACR (Allowed Cell Rate) in the case of service category 

variations that might result of the processing of such long of ABR (Available Bit Rate) type, 

data units on such high priority traffic. 65 According to another embodiment, said cell rate may be 

However this reference does not provide any solution in re-negociated, to optimise resource utilisation in the net- 

the general case of any number of incoming streams, and of work. 
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According to another embodiment, no ATM cell is sent Determination of the scheduling times noted LVST of the 

when there is no data available from said single outgoing thus queued CPS packets, into a single outgoing short packet 

short packet stream, and said method includes a further step stream obtained by multiplexing a plurality of incoming 

of referencing said scheduling step with respect to the next snort packet streams like STi', is performed in computation 

availability of data from said single outgoing short packet 5 rneans noted 3 in FIG. 1. 

stream. Tn e address @ in the common buffer CB of a CPS packet 

Another object of the present invention is a device for having a thus determined scheduling time is written in that 

generating ATM cells for low bit rate applications, said Hne of a scheduler noted SCH which corresponds to this 

device including time » as wustrated f° r example at 4 for packet CPS1 or at 5 

. , . . , „ n for packet CPS2. 

segmentation and packetization means, for converting a ™ According to the invention, scheduling of the different 

plurality of incoming data unit streams into a plurality short packet incoming streams into said single outgoing 

of incoming short packet streams, said means including sno rt packet stream is carried out in a way that short packets 

means for segmenting long data units prior to pack- corresponding to long data units of different incoming data 

etizing data units into short packets, unit streams can be interleaved in said single outgoing short 

multiplexing and scheduling means, for multiplexing said 15 packet stream, 

plurality of incoming short packet streams into a single In this way, delay variations that might result, in the case 

outgoing short packet stream to be packed into a same of a plurality of incoming streams carrying long data units, 

ATM connection, and for scheduling the different of ^ processing of long data units of a given stream, on 

incoming short packet streams into said single outgoing e *S h of the 0 * h L er incomin S streams may be reduced, and the 

short packet stream, in a way that short packets corre- 20 ^ency of the process can thus be unproved, 

sponding to long data units of different incoming data f . QS > suc £ * «*«M*8 ^ *> e earned out in a way 

• 4 . . ■ 4 , , • • j ■ 1 f • that short packets corresponding to long data units of 

unit streams can be interleaved in said single outgoing , & t i *u j/ « i_ * * i j • j 

& l 5 ui "5 different lengths and/or rates can be interleaved in said 

so pace sream. . outgoing short packet stream as a function of their respective 

1 ne present invention also has tor its object an entity such len&hs and/or 

rates. 

as a base station (or Node B in UMTS) for a mobile Besides, such a scheduling may be carried out in a way 

radiocommumcation network, comprising such a device. mat short packets corresponding to short data units can be 

The present invention also has for its object an entity such inserted in said outgoing short packet stream, as a function 

as a base station controller (or Radio Network Controller, or 0 f tne j r respective length and/or rate. 

RNC, in UMTS) for a mobile radiocommunication network, LVSTi be the scheduled time of a current CPS packet 

comprising such a device. of incoming stream STi'. 

BRIEF DESCRIPTION OF THE DRAWINGS , LVSTi may be determined according to the following 

relation: 

These and other objects of the present invention will 

become more apparent from the following description taken 35 £VS7>i,vs7>7* 

in conjunction with the accompanying drawings: i n other words, LVSTi may be determined so that short 

FIG. 1 is a diagram intended' to illustrate an example of a packets of incoming stream SIT are spaced of T, in said 

method according to the present invention, outgoing stream; T, could be for example the ratio between 

FIG. 2 is a diagram intended to illustrate an example of the transmission time interval (or repetition period of data 

application of a method according to the present invention. 40 units ) for stream STi, and the number N of CPS packets after 

segmentation of a data unit of stream STi. T £ may vary 

MORE DETAILED DESCRIPTION OF THE according to time; in other words spacing may be dynami- 

INVENTION cally determined, in order to allow the capability to adjust 

Hie following notations will be used hereinafter: CPS s ? acin S;if t0 8 new ra ' e eacb . >ime necessary. When 

rt , „ , „ , . 45 a spacing modification occurs for a given AAL2 connection, 

Scheduler: contains the scheduling tunes of each incom- jt k effective for , he newly arrived cps packets> QOt for the 

ing short packet stream already stored packets of this AAL2 connection. 

GLL: Global Linked List, contains all the addresses of Besides, to take into account the arrival time "t" of each 

CPS packets competing for packing into ATM cells data unit stream STi, the following algorithm may be used 

t: current time 50 instead to determine scheduled times LVSTi: 

T f -: spacing period between short packets of a given If LVST^+T^t, LVST ( =t 

incoming stream n°i, in said outgoing stream if LVST,+T ( >t, LVST^LVST.+T^ 

LVST ( -: current scheduling time of incoming short packet In other words, if necessary LVSTi=t may be considered 

stream n°i. as serving as a new reference for the computation of a new 
As an example FIG. 1 illustrates one of a plurality of 55 LVSTi according to relation LVST^LVST^+T, used other- 
incoming data unit streams, noted STi, and one of the data wise. 

units, noted AAL SDU, of this incoming data unit stream. Scheduling of incoming short packet streams according to 
Conversion of each data unit stream such as STi into a the thus determined scheduling times is performed by 
short packet stream such as STi* is performed in segmenta- sequentially reading the different lines of the scheduler SCH 
tion and packetization means noted 1. Such a conversion 60 and selecting for each line the short packet(s) whose address 
includes a segmentation and a packetization of a data unit (es)are stored in this line. If several short packets are to be 
such as AAL SDU into a number of short packets, or CPS scheduled at a given time corresponding to a same line of the 
packets, such as the ones noted CPS1 and CPS2. scheduler, their addresses form a linked list of addresses of 
Queuing of the thus obtained CPS packets is carried out CPS packets having that time as scheduled time. The result- 
using a common buffer memory CB wherein the CPS 65 ing sequence of addresses of CPS packets competing for 
packets of the different streams such as STi' are stored, as packing into ATM cells form the global linked list noted 
illustrated at 2 for stream STi'. GLL. 
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Any packing process, such as illustrated at 6, may be used time "t" where global linked list GLL is empty, i.e. in the 

for packing said single outgoing short packet stream noted case of a next availability of a CPS packet for transmission 

ST into a same ATM connection. For example, according to in ATM cells, further to a period of non availabilty: 

a current packing process, an ATM cell can be sent when it • ^ A$T+T^t AST-t 

is full for "immediate" transmission or when a timer expires 5 ~ ' 

(timer being reset at each departure of an ATM cell). Such lf AST+T>1 » AST-AST+T 

a current method however has the drawback of introducing In other words » AST=t ma y be considered as serving as a 

in its turn delay variations. new re f erence f° r the computation of a new AST according 

A new packing process is now disclosed, which enables in t0 relation AST=AST+T used otherwise, 

particular to avoid such delay variations. 10 Computation means (not shown) may be used for sched- 

The following notations will be used for the description of uling of AST times according to such a method, 

this new packing process: FIG. 2 is a diagram intended to illustrate an example of 

T: ATM emission interval (or ATM cell rate) application of the present invention, corresponding to a 

AST: ATM Scheduling Time (or ATM cell scheduled S iven example of incoming data streams. 

transmission time). 15 FIG. 2 considers three incoming data unit streams, and 

SLI: Sum of Length Indicators (or sum of the lengths of s hows three data units "a", "b", V received respectively for 

all CPS packets of global linked list GLL) tnese different incoming data unit streams. 

Let AST be a current ATM cell scheduled transmission Besides, in this example data units "a" and V are 

time. assumed to be long data units (corresponding in particular to 

At each scheduled cell transmission time AST: 20 data traffic) and data unit "b" a short data unit 

If SLI ^47 octets (i.e. if SLI ^number of octets of an ATM (corresponding in particular to voice traffic). Data units "a" 

cell payload), the addresses in the common buffer of the and "c" are therefore converted into a plurality of short 

first received 47 octets are read in global linked list packets, in this example three short packets, respectively al, 

GLL , the common buffer CB is "emptied" from these a2, a3 and cl, c2, c3. Transmission time interval (or data unit 

47 first octets, SLI is set to SLI -47, and these octets are 25 repetition period) is noted Ta for data units such as "a", and 

mapped into an ATM cell (no padding in this case). Tc for data units such as "c". Besides, in this example 

If SLI<47 octets (with SLI=x), the addresses in the Ta«Tc=2 tc. 

common buffer of the "x" first received octets of high In this example: 

priority are read in global linked list GLL, the common 3Q at time t of reception of data unit "a", the addresses @al, 

buffer CB is "emptied" from these "x" octets, and SLI @a2, @a3 of short packets al, a2, a3 are stored in that 

is set to SLI=0. Then these "x" octets are mapped into lines of scheduler SCH which correspond respectively 

the ATM cell and padding is used in this case to fill the to t+2tc, t+4tc, t+6tc, 

ce ll- at time t+tc of reception of data unit "b", the address @b 

An ATM cell such as for example the one noted ATM„ is 35 0 f snort pac k et «t>" ^ stored m mat line of scheduler 

currently composed of a header field noted H, a so-called SCH which corresponds to t+2tc, 

STF field, and CPS packets such as CPS,, CPS 2 in this at ^ t+2fc of receptioQ of ^ ^ ^ me addresses 

example. . • t . @cl, @c2, @c3 of short packets cl, c2, c3 are stored 

A ^ S1 fV te ^ in that lines of scheduler SCH which correspond 

AST, if after this process, the global hnked list GLL is ^ respectively to t+2t c, t + 4tc, t+6tc 

\? ' D ° u ^ ^ transmission m ^nton, in this example: 

AIM ceUs no new AST is scheduled, i.e. no new ATM cell Tfae addresses of short kets al? b> cl are added t0 

is sent Otherwise, if the global list is not empty, a new AST bbal ^ at ^ t+2 

is scheduled. According to this new packing process, this ^ addresses of ^ kets ^ a ^ ^ tQ 

new AST is determined m a way as to keep ATM cell spacing 45 ^ at ^ t+4tc r ^ 

as constant as possible. Advantageously, AST may be com- ^ addresses of ^ kets ^ # are added to global 

puted using the following relation: M at time t+6(Cj 

ast=ast+t Therefore, in this example: 

, ^ . A , „ ■ j o « short packets al, b, cl are scheduled at time t+2tc into the 

where T is the cell rate negociated for the corresponding <- n t r • . ' , . 4 

A ™ , & r & 50 outcome short packet stream, 

ATM connection. » & r 

Ensuring compliance with the negociated cell rate con- short P ackets c2 are scheduled at time t+4tc mto the 

stitutes a simple and efEcient way of avoiding delay outgoing short packet stream, 

variations, while at the same time simplifying traffic man- short packets a3, c3 are scheduled at time t+6tc into the 

agement in the network. 55 outgoing short packet stream. 

Depending on the type of traffic agreement for the ATM A method or device for generating ATM cells for low bit 

connection, and according to various embodiments, cell rate rate applications according to the present invention may in 

may be: particular be used in mobile communication systems, in 

a PCR (Peak Cell Rate) in the case of service category of particular 

DBR (Deterministic Bit Rate), or CBR (Constant Bit 60 in a base station, or node B in UMTS, for multiplexing 

Rate) type low bit rate traffic from a plurality of sources into a 

a BCR (Block Cell Rate) in the case of service category same ATM connection, for transmission to a base 

of ABT (ATM Block Transfer) type station controller, 

a ACR (Allowed Cell Rate) in the case of service category in a base station controller, or radio network controller or 

of ABR (Available Bit Rate) type. 65 RNC in UMTS, for multiplexing low bit rate traffic 

Besides, the following computation of a new AST may be from a plurality of sources into a same ATM 

performed in the case where a new CPS packet arrives at a connection, for transmission to a base station 
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What is claimed is: 

1. A method for generating ATM cells for low bit rate 
applications, said method comprising: 

a segmentation and packetization step, for converting a 
plurality of incoming data unit streams into a plurality 
of incoming short packet streams, wherein long data 
units of said incoming data unit streams are segmented 
and packetized into short packets, 

a multiplexing and scheduling step, for multiplexing said 
plurality of incoming short packet streams into a single 
outgoing short packet stream to be packed into a same 
ATM connection, and for scheduling the different 
incoming short packet streams into said single outgoing 
short packet stream, wherein short packets correspond- 
ing to segmented long data units of different incoming 
data unit streams are interleaved in said single outgoing 
short packet stream regardless of a transmission prior- 
ity associated with each of said long data units. 

2. A method according to claim 1, wherein said step of 
multiplexing and scheduling is further carried out in a way 
that short packets corresponding to long data units of 
different lengths and/or rates can be interleaved in said 
outgoing short packet stream as a function of their respective 
lengths and/or rates. 

3. A method according to claim 1, wherein scheduling of 
a given short packet incoming stream is determined so that 
short packets of this stream are spaced with a spacing period 
T, in said single outgoing short packet stream, where T ; 
corresponds to the ratio between the transmission time 
interval, or data unit repetition period in the corresponding 
incoming data unit stream, and the number of short packets 
after segmentation of a data unit of this incoming data unit 
stream. 

4. A method according to claim 1, wherein said step of 
multiplexing and scheduling is further carried out in a way 
that short packets corresponding to short data units can be 
inserted in said outgoing short packet stream, as a function 
of their respective length and/or rate. 

5. A method according to claim 1, further including a step 
of scheduling ATM cell transmission times in a way as to 
keep ATM cell spacing as constant as possible, and a step of 
packing said single outgoing short packet stream into a same 
ATM connection having the thus scheduled ATM cell trans- 
mission times. 

6. A method according to claim 5, wherein said ATM cell 
spacing is kept as close as possible to a cell rate negociated 
for the corresponding ATM connection. 

7. A method according to claim 6, wherein said cell rate 
is a Peak Cell Rate PCR in the case of service category of 
DBR, or Deterministic Bit Rate, or CBR, or Constant Bit 
Rate, type; 

8. A method according to claim 6, wherein said cell rale 
is a Block Cell Rate BCR in the case of service category of 
ABT, or ATM Block Transfer, type. 

9. A method according to claim 6, wherein said cell rate 
is an Allowed Cell Rate ACR in the case of service category 
of ABR, or Available Bit Rate, type. 

10. A method according to claim 6, wherein said cell rate 
may be renegociated. 
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11. A method according to claim 5, wherein no ATM cell 
is sent when there is no data available from said single 
outgoing short packet stream, and said method includes a 
further step of referencing said scheduling step with respect 
to the next availability of data from said single outgoing 
short packet stream. 

12. A device for generating ATM cells for low bit rate 
applications, said device comprising: 

segmentation and packetization means, for converting a 
plurality of incoming data unit streams into a plurality 
of incoming short packet streams, said means including . 
means for segmenting and packetizing long data units 
of said incoming data unit streams into short packets, 

multiplexing and scheduling means, for multiplexing said 
plurality of incoming short packet streams into a single 
outgoing short packet stream to be packed into a same 
ATM connection, and for scheduling the different 
incoming short packet streams into said single outgoing 
short packet stream, wherein short packets correspond- 
ing to segmented long data units of different incoming 
data unit streams are interleaved in said single outgoing 
short packet stream regardless of a transmission prior- 
ity associated with each of said long data units. 

13. A base station for a mobile radiocommunication 
network, comprising a device according to claim 12 for 
multiplexing low bit rate traffic from a plurality of sources 
into a same ATM connection, for transmission to a base 
station controller. 

14. A base station controller for a mobile radiocommu- 
nication network, comprising a device according to claim 12 
for multiplexing low bit rate traffic from a plurality of 
sources into a same ATM connection, for transmission to a 
base station. 

15. A method for generating ATM cells for low bit rate 
applications, said method comprising: 

a segmentation and packetization step, for converting a 
plurality of incoming data unit streams into a plurality 
of incoming short packet streams, wherein long data 
units of said incoming data unit streams are segmented 
and packetized into short packets, 

a multiplexing and scheduling step, for multiplexing said 
plurality of incoming short packet streams into a single 
outgoing short packet stream to be packed into a same 
ATM connection, and for scheduling the different 
incoming short packet streams into said single outgoing 
short packet stream, wherein short packets correspond- 
ing to segmented long data units of different incoming 
data unit streams are interleaved in said single outgoing 
short packet stream so that individual short packets 
corresponding to a first segmented long data unit and 
individual short packets corresponding to a second 
segmented long data unit are alternately inserted into 
said single outgoing short packet stream, said first and 
second segmented long data units having the same 
priority for said interleaving. 
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